GENERATOR COALGEBRAS ARE NOT NECESSARILY 
QUASI-COFROBENIUS 



MARIANA HAIM AND BLAS TORRECILLAS 



Abstract. We study the problem of whether a coalgebra that generates its 
category of left (right) comodules is left (right) quasi-coFrobenius or not. We 
prove it does not hold in general, by giving a method of constructing coun- 
terexamples. This gives a negative answer to a question stated in [8]. We 
also prove it is true for monomial pointed coalgebras and we characterize the 
quivers Q such that kQ admits a monomial subcoalgebra that is left (right) 
quasi-coFrobenius. 



1. Introduction 

A coalgebra C is said to be left (right) quasi-coFrobenius if it embeds, as a left 
(right) C*-module, in a free left (right) C*-module. It is well known that under 
this condition, the coalgebra generates the category of its left C- comodules. The 
question of whether the converse is true or not has been presented, in [S]. It has 
been proved true under some finiteness conditions (for semiperfect coalgebras, for 
coalgebras whose coradical filtration is finite -see [8] ) and under some assumptions 
of duality (for coalgebras that are generators of their categories of left and right 
comodules, in particular for cocommutative coalgebras -see [1]). 

In this paper we prove that it does not hold in general, by constructing a 
family of counterexamples. We also prove that it holds for a class of coalgebras 
that includes the hereditary pointed coalgebras. More precisely, we prove it holds 
for subcoalgebras of path coalgebras that admit a (linear) basis of paths, the so 
called monomial pointed coalgebras. We prove that a path coalgebra is quasi- 
coFrobenius if and only if its Gabriel quiver is discrete (i.e. with no arrows) and 
we give a list of all possible Gabriel quivers Q such that kQ admits a subcoalgebra 
that is quasi-coFrobenius. 

In what follows we present a brief description of the contents of this paper. 
In Section [2] we recall a few basic notations and well known results in coalgebra 
theory that will be used throughout the paper. 

In Section [3] we give the needed background to understand and treat the question. 
In Section @J we present the results. 

2. Preliminaries and basic notations 

In this section we fix the basic notations and recall a few definitions and basic 
concepts in coalgebra theory. We refer to [3] and [11] for more details. 
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The coalgebras we will work with will be k-coalgebras, where k is a field. For 
coalgebras and comodules we use Sweedler's notation. We denote by M. and 
Ai c the categories of left and right comodules over C respectively. Similarly, if A 
is an algebra over k, we denote by a-M and A4a the categories of left and right 
modules over A respectively. 

We denote by (x) and c ' (x) the respectively left and right comodules generated 
by the element x G C (i.e. the minimal left or right subcomodule of C containing 
x). 

Finite localness of coalgebras 

Is is well known that simple right and left comodules are finite dimensional. As 
a consequence, every finitely generated right or left C-comodule is finite dimen- 
sional, and every simple coalgebra is finite dimensional. Moreover, every comodule 
is the union of its finite dimensional subcomodules. 

Injective comodules 

The category of right (left) comodules has enough injectives. Moreover, C is 
injective as a right (left) C-comodule and for every right C-comodule (M, 5) there 
is an injection 

<5 : M -> M g> Coef(M) 9* Coef(M) dimM , 
where Coef(M) is a subcoalgebra of C. If M is simple, Coef(M) is simple. 

If S is a simple right (left) comodule, we will call E r (S) (respectively Ei(S)) 
the injective envelope of S). When it is clear from the context, we just put E(S). 
Under this notation we have E r (S) C C for every right simple subcomodule S of 
C (the same for left simple comodules) and also 

C = ®E r (S) = @E l (S), 

s s 

where S belongs to the family of all simple right C-subcomodules of C (respec- 
tively simple left C-comodules). It is important to remark here that every simple 
right C-comodule is isomorphic to a right C-subcomodule of C. 

Rational modules 

Every right (left) C-comodule can be thought as a left (right) C*-module via the 
action / — m = 'Yl m of{ m i) (repectively m f = ^ /(m_i)mo). In particular 
C will be a right and a left C*-module. 

Left (right) C*-modules that come in this way from right (left) C-comodules are 
called rational left (right) C*-modules. The category of right (left) C-comodules 
is equivalent to the category of left (right) rational C*-modules. 

3. Generator coalgebras and quasi-coFrobenius coalgebras 

We start by giving the needed background to understand the question proposed 
in [8], to which we will give a negative answer. 
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Let us understand first the notion of quasi-coFrobenius coalgebra. The following 
definition can be found in [JJ. 

Definition 3.1. A coalgebra C is said to be coFrobenius if C embeds in C* (as 
a left or as a right C*-module). 

A coalgebra C is said to be left (right) quasi-coFrobenius (shortly left (right) 
qcF) if C, as a left (right)-C*-module, can be embedded in a free left (right)-C*- 
module. 

Remark 3.2. It is well known that the notion of coFrobenius is left-right symmetric 
(see for example [1]). 

On the other hand, the notion of quasi-coFrobenius is not left-right symmetric 
(contrarely to the notion of quasi Frobenius ring). Actually, there are examples 
of coalgebras that are left qcF but not right qcF (see example 3.3.7). 

Let us now go to the notion of generator. 

Definition 3.3. Let C be a category with coproducts. An object G in C is called 
a generator of C if and only if for every object X in C there is a set I and an 
epimorphism ip : — > X in C. 

Definition 3.4. We say that a coalgebra is left f-qcF if every finite dimensional 
(or, equivalently, finitely generated) rational left C*-module (or equivalently, right 
C-comodule) embeds in a left free module. 

Proposition 3.5. • A coalgebra C is left (right) qcF if and only if every 

left (right) rational C* -module embeds in a free left (right) C* -module. 
• A coalgebra C is a generator of the category of its left (right) comodules 
if and only if it is left f-qcF. 

Proof. (1) Take M to be a left rational C*-module, i.e. a right C-comodule. 
It is known that M embeds in some C« as right C-comodule (and so 
as left C*-module), for some I and the direct implication follows. The 
converse is immediate. 
(2) Note that M is a finitely generated left rational C*-module if and only 
if it is a finitely generated right C-comodule, if and only if it is a finite 
dimensional right C-comodule. Then, see [8], Proposition 2.6. 

□ 

Remark 3.6. From Proposition 13.51 we conclude that every left (right) qcF coal- 
gebra is a generator of the category of is left (right) C-comodules. The question 
we want to study is: 

Let C be a coalgebra. If C is a generator of JVi then is C left qcF?. 

Some positive results are known. For instance, if C is a projective generator of 
C M, then C is left and right qcF ([3], Corollary 3.3.11). In [5j, it is shown that if C 
is a generator for M. and for A4 C (in particular for cocommutative coalgebras), 
then C is left and right qcF. Moreover, in [8], the result is shown positive for 
coalgebras with finite coradical filtration and a characterization of qcF coalgebras 
is given. We give an alternative proof of this characterization in Proposition 13.81 
in order to get closer to the problem. 

Definition 3.7. A coalgebra C is called left (right) semiperfect if the injective 
envelope of every simple object in At ( M) is finite dimensional. 



4 



MARIANA HAIM AND BLAS TORRECILLAS 



Proposition 3.8. A coalgebra C is left qcF if and only if it is a generator of M 
and it is left semiperfect. 

Proof. For the direct implication we refer to [4], Corollary 3.3.6. For the converse, 
observe that if 5 is a simple right C-comodule, then E(S) is finite dimensional 
and we have that E(S) embeds in a free left C*-module (since C is a generator 
in A4 and therefore it is left f-qcF). Now, as C = Q)sE{S), we conclude that C 
embeds in some left free C*-module and we are done. □ 

We finish this section with some general results that will be used in section [U 

Proposition 3.9. A coalgebra C is left f-qcF if and only if every finite dimen- 
sional right coideal in C embeds (as a left C* -module) in a free left C* -module. 

Proof. The direct implication is immediate. For the converse, take M to be a left 
finitely generated rational C*-module. Then M is finite dimensional and, as a 
right C-comodule, embeds in M ® Coef(M) = Coef(M) m where m = dim^M. 
As Coef(M) is a finite dimensional subcoalgebra of C, it is a finite dimensional 
right coideal in C. Hence, Coef(M) embeds in a free left C*-module and so we 
conclude that M embeds in a free left C*-module. □ 

Lemma 3.10. Let C be a k-coalgebra and let M be a right C-comodule. A map 
F : M — > C* is a morphism of left C* -modules if and only if 

F(mp) {x)m\ = xiF(m)(x2), Vm E M, x e C. 

Proof. F is a morphism of left C*-modules if and only if F(f — v m) = f.F(m),ym G 
M, / £ C*. This is equivalent to 

F (j]mo/(mi)) (a?) = (f.F(m)) (i),Vm G M,x E CJ £C*. 

So F is a morphism or left C*-modules if and only if ^F(mo)(x)/(mi) = 
f{xi)F{m){x2), Vm G M, x G C,f G C* . As this last equality is for every 
/ G C* we are done. □ 

Corollary 3.11. Let M be a right C-comodule and B be a h-basis of M. Then 
M is torsionless as a left C* -module, if and only if for every b G B there ex- 
ists a function F^ : M — * C* such that Fb(b) ^ and ^ Ff,(mo)(x)mi = 
%iFb(m)(x2), Vm G M, x G C. 

Proof. As M is torsionless as a left C*-module, there is a monomorphism of C* 
modules F : M — > (C*) . If we denote by F{ the composition of F with the 
canonical projection to the i-th component in the diret product (for every 
then each Fi is also a morphism of left C*-modules and therefore each Fi verifies 
the formula presented in Lemma I3.1U1 

Take b G B. As b ^ we have that F(b) ^ and therefore there is some i£l for 
which Fi(b) ^ 0. 

For the converse it is enough to define F : M — > {C*)^ B by putting, for each 
b G B as follows: 

F(b) is the vector in (C*)* B defined by Fi,(b) in the 6-th coordinate and in all 
the other coordinates. 

It is clear that F is a morphism of C*-modules that is injective. □ 
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4. Main results 

We start by presenting path coalgebras and recalling an important result on 
pointed hereditary coalgebras. We refer to [I], [6], [7] and |10j for details. 

Definition 4.1. Let Q be a (oriented) quiver. In the vector space kQ of all linear 
combinations of paths in Q, a structure of coalgebra can be defined by: 

A : kQ -> kQ <g> kQ, A(p) = J2 xv =v X ®V' 



e : kQ — > k, s(p) 



1 if p is a trivial path 
if not 



The coalgebra defined in this way is called the path coalgebra associated to 
Q and will be denoted by kQ. 

In the following Q will be a quiver (with possible loops and multiple arrows), 
C C kQ will be a subcoalgebra of the path coalgebra and we will denote by Qo 
the vertices in Q and by Qi the arrows in Q. If p is a path in kQ, we denote 
by s(p) and t(p) the vertices where p starts and ends respectively. We also write 
sometimes p : s(p) — > and call s(p) and the source and the target of p 
respectively. Note that if p is a path in kQ that belongs to C, then every arrow 
in p belongs to C (since C is a subcoalgebra of kQ). In particular s(p),t(p) € C. 

Definition 4.2. Let kQ be a path coalgebra and C C kQ a subcoalgebra. 
We say that C is admissible if it contains all vertex and arrows in Q. 
We say that an admissible subcoalgebra CkQ is monomial of kQ if it is admissible 
and has a basis whose elements are all paths in Q. 

Remark 4.3. If C is a subcoalgebra of a path coalgebra, there is only one quiver 
Q such that C is an admissible subcoalgebra of kQ. This quiver is known as the 
Gabriel quiver associated to C. 

Example 4.4. Consider the quiver s The subspace of kQ with 




P' 

linear basis {r, a, a' , s, s'} is a monomial subcoalgebra of kQ. 
The subspace ot kQ with linear basis {aj3 + a' (3' , a, (3, a' , f3' ,r, s, s' ,t} is an ad- 
missible subcoalgebra of kQ that does not admit a basis formed by paths, so it is 
not monomial. 

Lemma 4.5. Let C be a monomial subcoalgebra of kQ and let I C C be a left 
C* -module that embeds in a free left C* -module. Let e € I be a vertex. Then, 
there exists a path p € C such that: 

• for all path q € I starting at e, p = qp' for some path p' € C , in other 
words: every path q starting at e belongs to the right coideal in C generated 
by p, 

• for every non trivial path r S C ending at e, rp C . 

Proof. As I is torsionless as a left C*-module, there is a morphism F : I — > C* of 
left C*-modules such that F(e) ^ 0. Let B be a basis of C whose elements are 
all paths and p £ B be such that F{e)(p) ^ 0. 
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• Take g£/a path starting at e. Applying the equality of Lemma 13.101 to 
m = q, x = p, we have 

^F(<7i)0)g 2 = ^2piF{q)(p 2 )- 

Assume this is written as a linear combination of elements in B. Then, in 
the left term, the summand F(e)(p)q is the only non zero multiple of q. 
Then the right term also has a summand that is a non zero multiple of q 
and we are done. 

• Finally, assume that r £ / is a non trivial path ending at e. Assume that 
rp € C. We can then apply the equality to m = e, x = rp: 

F(e)(rp)e = ^J(rp)iF(e) ((rp) 2 ) . 

But the right term has as non zero summand rF(e)(p), while the left term 
is a multiple of e 7^ r, arriving to a contradiction. Then rp £ C. 

□ 

Remark 4.6. In the context of the previous lemma, we get in particular that p 
verifies: 

(1) s(p) = e (by taking q = e), 

(2) if there is a non trivial path r £ C ending at e, then p is also non trivial 
(otherwise rp = r E C). 

Remark 4.7. Let C C kQ be monomial. We recall that injective envelopes can 
be seen in terms of paths. Indeed, if C C kQ and e E C is a vertex the injective 
envelope in C of the simple right (left)-comodule ke is the span of all paths in C 
starting (ending) at e. 

We prove now that the implication holds in the case of monomial coalgebras. 

Theorem 4.8. Let C C kQ be a monomial subcoalgebra. If C is left f-qcF, then 
C is left qcF. 

Proof. In view of Proposition 13.81 it is enough to check that C is left semiperfect. 
Let Qo be the set of vertices of the quiver Q. We will see that for every e € CdQo, 
there are finitely many paths in C starting at e (see Remark 14. 7p . 
We start by proving that there is at most one arrow in C starting at e. 
Suppose we have two arrows a and f3 starting at e. Take the vector space M with 
basis {e, a, f3}. Then M is a right coideal. As it is finite dimensional, it embeds in 
a free left C*-module. By Lemma 14. 5| there is some path pGC and some paths 
a, b £ C such that p = aa = fib. Then a = (3. 

Suppose now that C is not left semiperfect. Then some E(ke) is infinite dimen- 
sional. In particular, there is an arrow a starting at e. 

Let e' = t(a). By Corollary 13.111 applied to the right C-comodule ke', there 
exists a function F e i : ke' — > C* such that F e /(e') 7^ and F e >(e')(x)e' = 
ZxiFe>(e')(x 2 ),Vx£C. 

By the proof of Lemma 14.51 and by Remark 14.61 there is a path x € C such that 
F e /(e')(x) ^ and s(x) = e'. So ax is a path in kQ starting at e. As C is not 
left semiperfect, there is a path in C starting at e that is longer than ax, then it 
has to extend ax (since there is at most one arrow starting at each vertex). In 
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particular, ax belongs to C. 

To finish, observe that in the equality 

F e /(e')(ax)e' = (ax) iF e i (e 1 ) (ax) 2 , 

the left term is a multiple of e' while the right term has a non zero summand 
(explicitly aF e /(e')(x) ) which is not a multiple of e', arriving to a contradiction. 

□ 

The following theorem gives in particular a characterization of all possible 
Gabriel quivers associated to monomial left(right) qcF coalgebras. We need one 
more technical result first. 

Lemma 4.9. Let C C kQ be a monomial subcoalgebra. Every finitely generated 
right coideal in C embeds in a right coideal admitting a (linear) finite basis whose 
elements are all paths in C . 

Proof. Let I be a right coideal. It is enough to take a generator G of / and write 
every element g £ G as a linear combination of paths in C . If we call G' the set of 
all paths obtained for all g 6 G in this way, we get that the ideal V generated by 
G' contains /. Taking all the paths generated by G' we obtain a linear generator 
of L' than can be reduced to a linear basis of G' (whose elements are all paths). 
It is clear that if G is finite, the obtained basis is also finite. □ 

Theorem 4.10. Let C C tQ be a monomial subcoalgebra. Then C is left qcF if 
and only the following two conditions hold: 

(1) Q is a disjoint union of quivers of the following type: 

• trivial quivers (a single point and no arrows), 

• quivers such that there is exactly one arrow starting at each vertex, 

(2) for each vertex e £ Qo, there are finitely many paths starting at e that 
belong to C. 

Proof. Assume first that C is left qcF. Then, from the proof of Theorem 14.81 we 
know that there is at most one arrow starting at each vertex. 
Let e be a vertex such that no arrow starts at e. By Remark 14.61 (2), there are 
no arrows ending at e and so the connected component of e is the trivial quiver. 
Take a non trivial connected component of Q. There is exactly one arrow starting 
at every vertex and we are done. 

As C is left qcF, the injective envelope E'(Ike) is finite dimensional, so there are 
finitely many paths starting at each vertex (see Proposition 13. 8p . 
For the converse, we can assume, without loss of generality, that Q is connected 
(since a direct sum of left qcF coalgebras is left qcF). 

Moreover, in view or Theorem 14.81 it is enough to prove that if Q is the two 
conditions are verified, then C is left f-qcF. 

If Q is the trivial quiver, then C = k and it is trivially coFrobenius. 
For the other case, we will prove that any finite dimensional right coideal embeds, 
as a left C*-module, in some free left module. Let / C C be a finite dimensional 
right coideal. We know by Lemma 14.91 that / embeds in a right coideal V that 
admits a linear basis B = {pi,P2,'~' iPn} whose elements are all paths. Then 
we can put B = B\ U B2 U • ■ ■ U B^, where for each i, the paths in Bi share the 
source (that we call Sj) and for each pair i ^ j, Si ^ Sj. In this situation, we get 
I = 1% ® I2 ffi • • • © Ik ) where each Li is linearly generated by B{ . It is easy to see 



8 



MARIANA HAIM AND BLAS TORRECILLAS 



that each Ii is a (finite dimensional) right coideal. 

We can then assume that we have a finite dimensional right coideal whose elements 
share the source s. Take p to be the path starting at s of maximal length and let 
t = t(p). Take a basis Bj of I and for each path b £ Bj, define b' to be the (only) 
path from t(b) to t. Let Bj be the set of all b'. Clearly Bj is linearly independent, 
so extend it to a basis B of C and take B* to be its dual basis. 
Define F : / — > C* by -F(6) = (&')*• Clearly F is injective. It is easy to verify that 
the formula of Lemma 13.101 holds for F. 

□ 

Remark 4.11. Of course, Theorem 14. 1UI admits a symmetric version for right qcF 
monomial coalgebras. 

Example 4.12. Take the quiver and call x\,X2, ■ ■ ■ ,x n , ■ ■ ■ its (ordered) ver- 
tices. Define C C kA^ to be the subcoalgebra formed by all paths starting at x n , 
of length less or equal to n. 

Then C is left qcF. Note that C has no finite coradical series (since there are 
arbitrary long paths in C -see Remark I4.TI) . 

Recall that a coalgebra C is said to be 

• pointed, if all its simple subcoalgebras are one dimensional, 

• hereditary, if the quotient of homomorphic images of injective right (or 
left) comodules are injective. 

The following result is well-known and very useful in order to study pointed hered- 
itary coalgebras. 

Theorem 4.13. If Q is a quiver, then every subcoalgebra of kQ is a pointed 
coalgebra, (whose simple subcoalgebras are the generated by the vertices). 
Moreover, kQ is pointed and hereditary. Conversely, any pointed and hereditary 
coalgebra C is isomorphic to a certain path coalgebra kQ. More precisely, there is 
a unique quiver Q ( called the Gabriel quiver of C) such that C is isomorphic to 
kQ. 

Proof. See [I]. □ 

Remark 4.14. It could be relevant to remark at this stage that in the case that 
the base field k is algebraically closed, any coalgebra C is equivalent (in the 
Morita sense, i.e. the comodules categories will be equivalent as categories) to a 
subcoalgebra of a pointed coalgebra (see [3]). 

Corollary 4.15. Let C be an hereditary pointed coalgebra with Gabriel quiver Q. 



The following are equivalent: 


(1) 


C is left f-qcF, 


(2) 


C is right f-qcF, 


(3) 


C is left qcF, 


(4) 


C is right qcF, 


(5) 


C is coFrobenius, 


(6) 


C is cosemisimple, 


(7) 


Q is dicrete. 



Proof. We have proved in Theorem 14.81 that (1) is equivalent to (3). 

Assume (3). As C = kQ, we have that all paths in Q are elements in C. If C is 
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left qcF, then it is left semiperfect, so there are finitely many paths in kQ starting 
at each vertex. Using Theorem 14.101 we get that the only possibility for Q is 
to be a disjoint union of trivial quivers, i.e. a discrete quiver. So we have that 
(3) implies (7). Now, if Q is discrete and C = kQ, then the map <p : C — > C*, 
defined by ip{e){f) = 5 e j is an injective morphism of left (and right) C*-modules, 
so C is coFrobenius and we have (7) implies (5). Clearly (5) impies (1), so we 
have that (1), (3), (5) and (7) are equivalent. Similarly, (2), (4) , (5) and (7) are 
equivalent. Finally, it is known that (6) implies (5) (see for example [1]) and it 
is easy to see that (7) implies (6) (since C = kQ will be the direct sum of the 
-simple- coalgebras formed by the vertices in Q). □ 

Observe that, in example 14.41 the basic elements which are not paths keep 
the property of being linear combinations of paths sharing the source and the 
target. The next Proposition asserts that, in general, every subcoalgebra of a 
path coalgebra has this property. 

Definition 4.16. We will say that a linear combination of paths is a right (left) 
multipath if the paths in it share the target (the source). If p is a right (left) 
multipath, we denote by t(p) (s(p)) these common target (source) and we say that 
p ends at t(p) (starts at s(p)). A right (left) multipath q will said to be trivial if 
it is a scalar multiple of a vertex. 

We say that p is a multipath if it is a left and right multipath. 

Remark 4.17. Let C C kQ be a subcoalgebra and e € C be a vertex. The injective 
envelope of Ike as a right (left) simple comodule is spanned by all multipaths in C 
starting (ending) at e. 

Proposition 4.18. Let Q be a quiver. If C C kQ is a subcoalgebra, there exists 
a linear basis of C whose elements are multipaths. 

Moreover if I C kQ is a right (left) coideal, there exists a linear basis of I whose 
elements are right (left) multipaths. 

Proof. See [7J, Theorem 2.4 for the case of subcoalgebras and note that the proof 
can be adapted to have the result on right or left coideals. □ 

The following definition, lemma and corollary are a tool that will allow us to 
restrict our attemption to right coideals that admit a (finite) basis of multipaths. 
The notion of independent set is introduced in order to obtain "smaller" coun- 
terexamples but it is not essential to solve the problem. 

Definition 4.19. Let C Q kQ be an admissible subcoalgebra. Call M(C) the set 
of all multipaths in C. A subset F C M(C) will be said to be independent if it 
is linearly independent and for each x £ F, 

( x ) c nF = {x}. 

Lemma 4.20. Let C Q kQ be a coalgebra. 

(1) Every finite dimensional right coideal in C embeds in a right coideal gen- 
erated by multipaths. 

(2) Let B be a generator of a finite generated right coideal I, whose elements 
are multipaths in C . Then there is a finite independent set F C B that 
generates I. 
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Proof. (1) Let I be a finite dimensional right coideal in C and G be a generator 
of I whose elements are right multipaths (see Proposition ^. 18| ) . Each right 
multipath g E G is of the form af+a^ ■ ■ ■ cch g , where each a- is a multipath 
in C. Take the right coideal I' generated by {af \ g £ G, I < i < n g }. 
Then / C I' C C and we are done 
(2) Let B = {xi, X2, ■ ■ ■ ,x n }. We start by removing from B all the ele- 
ments in (xi) Pi B that are different from x\, obtaining a new set B\ = 
{xi, x3>, £3, • • • , x 1 ^} C B that keeps generating /. Then, we remove from 
B\ all the elements in n B\ different from x\ and obtain a new set 
B2 = {x\, x\, • • • , x^ 2 } C Bi that keeps generating I. We continue in the 
same way, by considering in B2 a new element (different from x\ and x^) 
and obtaining a 63 C 8 2 that generates /. As B is finite and the cardinal 
of the generators decreases, the process stops and it is easy to see that if 
we reduce the last set to a linearly independent one, the obtained set is 
finite and independent. 

□ 

Corollary 4.21. Let I be a finitely generated right coideal in C C kQ. There 
exists a right coideal I' C C containing I and generated by a finite independent 
set of multipaths in C. 

Proof. It follows immediately from Lemma 14.201 □ 

We describe now the construction that will allow us to give examples of coal- 
gebras that do not verify the implication. 

Let Q be a quiver and C C kQ be a coalgebra. 

Extend Q to a quiver Q by adding, for each finite independent set of multipaths 
F = {pi, P 2r--Pn}^M(C): 

• a vertex that we call e^, 

• n different arrows a^F, o-2,Fi •• ■ ,an,Fi where for each i E {1,2, •••n}, 
s{a itF ) = t(pi),t(a iiF ) = e F , 

i.e. the set of vertices is Q = Qo = Q U {e F \ F C M(C) finite and independent} 
and the set of arrows is Q 1 = Q l U {a i)F \ F C M (C) finite, % E {1, 2, • • • , 
For each finite F = {pi,P2,'" ,Pn} Q M(C), define q F to be the multipath 
Pia ljF + P2a 2 ,F H h Pna^F G kQ- _ 

Then define the coalgebra C as the subcoalgebra of kQ generated by the set 
C U {q F I F = {pi,P2, • • • ,Pn} Q M(C) finite and independent, n E N}. 

Now, for a subcoalgebra C C kQ, we define, for each n E N, a coalgebra T n (C), 
by recursion, as follows: 

T°(C) = C7, ,T n+1 (C7) =7^(C). 
Note that T°(C) C T^C) C T 2 (C) C • • • C T n (C) C • • • . 

Definition 4.22. Let C C kQ be a subcoalgebra. Under the above notation, the 
coalgebra T{C) = [] n T n (C) will be called the tail closure of C. 

Proposition 4.23. If C is not left semiperfect, then T{C) is not left semiperfect. 

Proof. Take e E Q to be a vertex such that there are infinitely many multipaths 
in C starting at e (note that such a vertex exists because C is not left semiperfect 
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-see Remark l4.17p . As C Q T(C), there are infinitely many paths in T(C) starting 
at e and therefore T(C) is not left semiperfect. □ 

The rest of the work is devoted to prove that T(C) is a generator of the cate- 
gory of its left comodules. 



Remark 4.24. Call T(Q) = [] n T n (Q), where T°(Q) = Q and T n+1 (Q) = T n (Q). 
Then it is clear that T(C) C kT(Q). 

Proposition 4.25. Every finite dimensional right coideal in T(C) embeds in a 
right coideal generated by an element of the form qp . 

Proof. Let I be a finite dimensional right coideal in T(C). From Corollary 14. 21\ 
there exists a right coideal I' in T(C) such that I C I and I' is generated by a 
finite independent set F of multipaths. Moreover, by the construction of F, we 
know that for some n G N, F C T n (C) and so qF (as constructed before) is an 
element in T n+l (C) C T(C). By the construction of qp, it is clear that F C (qF/ 
(the right coideal generated by g^). So I C J' C (qp) C ■ □ 

The following lemma admits a more general version on rings, but we state here 
only the result we will need later. 

Lemma 4.26. Let q G C and I = {/ G C* \ f q = 0} C C* . If there is some 
ICC* such that I = l(X), then the cyclic left C* module generated by q embeds 
in a free left C* -module. 

Proof. Take the morphism of left C*-modules <p : C* — > (C*)^ x defined by <p(s) = 
(x) x< zx (recall that e is the identity element in C*). It is clear that ker(tp) = 
l(X) = I, so I is a left ideal in C* and ^ embeds in (C*)* x . 
Note that (q) c ^ ^ (as left C*-modules) , so (q) c embeds in (C*)* x as a left C*- 
module. Now, (q) c is a finite dimensional rational left module, so it is a finitely 
cogenerated left C*-module, hence for some n G N, we get that (q) embeds in 
{C*) n . " □ 

Theorem 4.27. Let Q be a quiver and C C kQ be an admissible subcoalgebra. 
Then its tail closure T{C) is a generator of the category of its left comodules. 

Proof. In view of propositions 13.91 and 14.251 it is enough to prove that every right 
coideal generated by an element of the form qp embeds in some free left C*- 
module. 

Let I F = {/ G T(C)* \ f q F = 0} and call (as before) e F = t(q F ). 

Take X = {/ G T(C)* \ f(p) = for every multipath p such that s(p) ^ ep}. 

We claim that Ip = l(X). 

Note first that If = {/ G C* \ such that f(x) = 0, for all multipath x G (qp)}. 
By the construction of T{C), the reader can notice that the multipaths in c (qF) 
are exactly the multipaths ending at eF- 

Now, assume that / G If and g G X. Take r to be a multipath in T(C). We want 
to prove that (fg)(r) = 0. But in (fg)(r) = /( r i)5'( r 2), we have f(r\) = for 
each summand such that r<i starts in (since in this case r\ ends in ep) and 
d( r< i) = f° r each summand such that r<i does not start in e^. Then (fg)(r) = 0. 
Conversely, suppose that (fg)(r) = 0, \/g G X, Vr G C. We want to prove that 
f(x) = for all multipaths x ending at e^. Take such an x and put G = {x}. 
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Take qc as defined in the construction of T(C), so qc = xaa, where «g £ T(C) 
is an arrow starting at ep and ending in ea- Now, (fg)(qG) = 0, but the only 
finally non zero summand in {fg)(qc) is f(x)g(aa), so f{x)g{ac) = 0,Vg E X. 
As s(aa) = e_F, there is some g E X such that g(ota) ^ 0. Hence, /(x) = 0. 
The proof finishes by using Lemma 14.261 to get that (qF) C embeds in some free 
left C*-module. □ 

Corollary 4.28. If C is a coalgebra that is not left semiperfect, then T{C) is a 
coalgebra that generates the category of its left comodules and is not semiperfect. 

Proof. It follows from Proposition 14,231 and Theorem 14.271 □ 

Remark 4.29. Note that the coalgebra k^Loo is not semiperfect, so T(k^4oo) is a 
particular counterexample for the question. (This is in some sense the simplest 
counterexample this construction can give.) 

Remark 4.30. It is interesting to note that this question, stated in the language 
of comodules (or of rational modules), can be stated also for all C*-modules, 
obtaining the following: Let C be a coalgebra such that every finitely generated 
left C* -module embeds in a free left C* -module. Is it true that then every left 
C* -module embeds in a free left C* -module? 

This question is known in ring theory as the -FG-F-conjecture (and formulated as 
Is every left FGF ring a qF ring?). 

In this sense, the problem we have treated here, is a relative version to rational 
modules of the FGF-conjecture for modules over pseudocompact algebras. 
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